package com.最大差值;
/*有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：
[10,5],2
返回：0
 * */
//通过找到最小值进行比较
public class Better {

	public int getDis(int[] A, int n) {
        int dis=0;//并且知道最小的就是自己减去自己，所以为0
        if(n>1){
            int min=A[0];
            for(int i=1;i<n;i++){
                if(A[i]-min>dis){
                    dis=A[i]-min;
                }
                if(min>A[i]){
                    min=A[i];
                }
            }
        }
        return dis;
    }

}
